In the Claims 

This listing of claims will replace all prior versions and 
listings of claims in the application: 



1 1. (Currently Amended) A mult iply-accumulate module comprising: 

2 a mult iply-accumulate core, wherein said mult iply-accumulate 

3 core comprises: 

4 a plurality of Booth encoder cells; 

5 a plurality of Booth decoder cells connected to at least 

6 one of said Booth encoder cellsi — said plurality of Booth decoder 

7 cello including at least one first Booth decoder cell and at least 

8 e«e — second — Booth — decoder — cell, — said — at — least — e«e — first — Booth 

9 decoder — cell — structurally — fefee — same — as — said — at — least — e«e — second 

10 Booth decoder cello ; and 

11 a plurality of Wallace tree cells connected to at least 

12 one of said Booth decoder cells- — oaid plurality — of Wallace — tree 

13 cello including at lcaot one firot Wallace tree cell and at lcaot 

1 4 efte — oecond Wallace tree — cell, — oaid at — leaot — efte — firot Wallace tree 

15 coll otructurally the oamo ao oaid at loaot one oocond Wallace tree 

16 ee±±; 

17 wherein said mult iply-accumulate module includes a plurality 

18 of electrical paths which further include at least one critical 

19 path, said at least one critical path being an electrical path for 

20 which an amount of time that it takes for an electrical signal to 

21 travel from an input of said multiply-accumulate core to an output 

22 of said multiply-accumulate core is greater than or equal to a 

23 predetermined amount of time and less than a longest amount of time 

24 that it takes any other electrical signal to travel from said input 

25 of said multiply-accumulate core to said output of said multiply- 

26 accumulate core, wherein said predetermined amount of time is less 

27 than said longest amount of time; 
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28 said plurality of Booth decoder cells includes at least one 

29 first Booth decoder cell and at least one second Booth decoder 

30 cell, said at least one first Booth decoder cell structurally the 

31 same as said at least one second Booth decoder cells except that a 

32 width of at least one of a first plurality of transistors of said 

33 first Booth decoder cell is greater than a width of a corresponding 

34 one of a second plurality of transistors of said second Booth 

35 decoder cell ; 

36 said plurality of Wallace tree cells including at least one 

37 first Wallace tree cell and at least one second Wallace tree cell, 

38 said at least one first Wallace tree cell structurally the same as 

39 said at least one second Wallace tree cell except that a width of 

40 at least one of a first plurality of transistors of said first 

41 Wallace tree cell is greater than a width of a corresponding one a 

42 second plurality of transistors of said second Wallace tree cell ; 

43 wherein said at least one first Wallace tree cell e*r and said 

44 at least one first Booth decoder cell are disposed on said at least 

45 one critical path; and 

46 wherein said at least one second Wallace tree cell and said at 

47 least one second Booth decoder cell are disposed on an electrical 

48 path not said at least one critical path and are not disposed on 

49 any of said at least one critical path-f- 

5 0 wherein said at least one first Wallace tree cell or said at 

51 least one first Booth decoder cell comprises a first plurality of 

52 transistors, — and at least one second Wallace tree cell or at least 

53 e«e — second — Booth — decoder — cell — comprises — a — second — plurality — ef- 
5 4 transistors ; — aftd- 

55 a width of at least one of said first plurality of transistors 

56 of said at least one first Wallace tree cell or said at least one 
5 7 first Booth decoder coll is greater than a width of a corresponding 
5 8 one of said second plurality of transistors of a corresponding one 
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5 9 of oaid at lcaot one occond Wallace tree cell and oaid at lcaot one 

6 0 second Booth decoder cell . 

2. (Canceled) 

3. (Previously Presented) The mult iply-accumulate module of claim 
1, wherein said mult iply-accumulate core further comprises: 

an adder connected to at least one of said Wallace tree cells; 
a saturation detector connected to said adder, wherein said 
multiply-accumulate module further comprises: 

at least one input register connected to at least one of said 
Booth encoding cells; and 

at least one result register connected to said saturation 
detector . 

4 to 8. (Canceled) 

1 9. (Original) The multiply-accumulate module of claim 1, wherein 

2 said at least one second cell is a most significant bit or a least 

3 significant bit and said at least one first cell is not a most 

4 significant bit or a least significant bit. 

1 10. (Currently Amended) A parallel multiplier comprising: 

2 a parallel multiplier core, wherein said parallel multiplier 

3 core comprises: 

4 a plurality of Booth encoder cells; 

5 a plurality of Booth decoder cells connected to at least 

6 one of said Booth encoder cells- — oaid plurality of Booth decoder 

7 cello including at lcaot one first Booth decoder cell and at lcaot 

8 e«e — occond — Booth — decoder — cell, — oaid — at — lcaot — e«e — f irot — Booth 

9 decoder — cell — structurally — fcke — oamc — as — oaid — at — lcaot — e«e — occond 
10 Booth decoder cello ; and 
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11 a plurality of Wallace tree cells connected to at least 

12 one of said Booth decoder cellsi — said plurality — of Wallace — tree 

13 cello including at least one first Wallace tree cell and at least 

1 4 e«e — second Wallace tree — cell, — said at — least — eee — first Wallace tree 

15 cell structurally the same as said at least one second Wallace tree 

16 ee±±; 

17 wherein said multiply accumulate — module parallel multiplier 

18 includes a plurality of electrical paths which further include at 

19 least one critical path, said at least one critical path being an 

20 electrical path for which an amount of time that it takes for an 

21 electrical signal to travel from an input of said multiply 

22 accumulate parallel multiplier core to an output of said multiply 

23 accumulate parallel multiplier core is greater than or equal to a 

24 predetermined amount of time and less than a longest amount of time 

25 that it takes any other electrical signal to travel from said input 

26 of said multiply accumulate parallel multiplier core to said output 

27 of said multiply accumulate parallel multiplier core, wherein said 

28 predetermined amount of time is less than said longest amount of 
2 9 time; 

30 said plurality of Booth decoder cells includes at least one 

31 first Booth decoder cell and at least one second Booth decoder 

32 cell, said at least one first Booth decoder cell structurally the 

33 same as said at least one second Booth decoder cells except that a 

34 width of at least one of a first plurality of transistors of said 

35 first Booth decoder cell is greater than a width of a corresponding 

36 one of a second plurality of transistors of said second Booth 

37 decoder cell ; 

38 said plurality of Wallace tree cells including at least one 

39 first Wallace tree cell and at least one second Wallace tree cell, 

40 said at least one first Wallace tree cell structurally the same as 

41 said at least one second Wallace tree cell except that a width of 

42 at least one of a first plurality of transistors of said first 
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43 Wallace tree cell is greater than a width of a corresponding one a 

44 second plurality of transistors of said second Wallace tree cell ; 

45 wherein said at least one first Wallace tree cell -e^ and said 

46 at least one first Booth decoder cell are disposed on said at least 

47 one critical path; and 

48 wherein said at least one second Wallace tree cell and said at 

49 least one second Booth decoder cell are disposed on an electrical 

50 path not said at least one critical path and are not disposed on 

51 any of said at least one critical pathf 

52 wherein said at least one first Wallace tree cell or said at 

53 least one first Booth decoder cell comprises a first plurality of 
5 4 transistors, — and at least one second Wallace tree cell or at least 

55 efte — second — Booth — decoder — cell — comprises — a — second — plurality — e£ 

56 transistors ; — a-ftd- 

5 7 a width of at loast one of said first plurality of transistors 

5 8 of said at least one first Wallace tree cell or said at least one 

5 9 first Booth decoder cell is greater than a width of a corresponding 

6 0 efte — ef- — said second plurality of transistors — of a corresponding one 

61 of said at least one second Wallace treo coll and said at loast one 

6 2 second Booth decoder cell . 

11. (Canceled) 

1 12. (Previously Presented) The parallel multiplier of claim 10, 

2 wherein said parallel multiplier core further comprises: 

3 an adder connected to at least one of said Wallace tree cells; 

4 a saturation detector connected to said adder, wherein said 

5 parallel multiplier further comprises: 

6 at least one input register connected to at least one of said 

7 Booth encoding cells; and 

8 at least one result register connected to said saturation 

9 detector and at least one of said Wallace tree cells. 



13 to 17. (Canceled) 



1 18. (Currently Amended) The multiply accumulate parallel 

2 multiplier of claim 10, wherein at least one second cell is a most 

3 significant bit or a least significant bit and at least one first 

4 cell is not a most significant bit or a least significant bit. 

1 19. (Previously Presented) A method of designing a multiply- 

2 accumulate module comprising the steps of: 

3 providing a mult iply-accumulate core, wherein the step of 

4 providing a mult iply-accumulate core comprises the steps of: 

5 providing a plurality of Booth encoder cells; 

6 connecting a plurality of Booth decoder cells to at least 

7 one of said Booth encoder cells; 

8 connecting a plurality of Wallace tree cells to at least 

9 one of said Booth decoder cells; 

10 defining a predetermined amount of time greater than zero 

11 and less than a longest amount of time that it takes any electrical 

12 signal to travel from said input of said mult iply-accumulate core 

13 to said output of said mult iply-accumulate core; 

14 defining at least one critical path within said multiply- 

15 accumulate module, said at least one critical path being an 

16 electrical path for which an amount of time that it takes for an 

17 electrical signal to travel from an input of said multiply- 

18 accumulate core to an output of said mult iply-accumulate core is 

19 greater than or equal to -a said predetermined amount of time and 

20 less than a said longest amount of time that — ife — takes — a-fty — other 

21 electrical — signal — fee — travel — from — said — input — ef- — said — multiply 
2 2 accumulate — core to — said output — ef- — said multiply accumulate — core, 
23 wherein said predetermined amount of time io looo than said longest 
2 4 amount of time ; 
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25 defining a Wallace tree — cell diopoocd on oaid at — lcaot 

26 one critical path ao a first Wallace tree cell and a second Wallace 

27 tree cell, said first Wallace tree cell structurally the same as 

28 said second Wallace tree cell except that a width of at least one 

29 of a first plurality of transistors of said first Wallace tree cell 

30 i_s greater than a width of a corresponding one a second plurality 

31 of transistors of said second Wallace tree cell ; 

3 2 defining a Wallace tree cell not diopoocd on any of oaid 

33 at lcaot one critical path ao occond Wallace tree cell; 

34 defining a Booth decoder cell diopoocd on oaid at lcaot 

35 one critical path ao a first Booth decoder cell and a second Booth 

36 decoder cell, said first Booth decoder cell structurally the same 

37 as said second Booth decoder cell except that a width of at least 

38 one of a first plurality of transistors of said first Booth decoder 

39 cell is greater than a width of a corresponding one of a second 

4 0 plurality of transistors of said second Booth decoder cell ; 

41 defining a Booth decoder cell not diopoocd on any of — oaid 

42 at lcaot one critical path ao occond Booth decoder cell; 

43 conotructing each firot Wallace tree cell and each firot 
4 4 Booth decoder cell of a firot plurality of tranoiotoro, — each firot 

45 Wallace tree cell otructurally the oamc ao each occond Wallace tree 

46 cell, — aftd — conotructing — each — occond — Wallace — tree — cell — aftd — each 
4 7 occond — Booth — decoder — cell — ef- — a — occond — plurality — ef- — tranoiotoro , 
4 8 each firot Booth decoder cell otructurally the oamc ao each occond 
4 9 Booth decoder — cell ; 



5 0 oclccting a firot width for at — lcaot — one of — oaid firot 

51 plurality of tranoiotoro of at leaot one of oaid firot Wallace tree 

52 cell — — oaid firot Booth decoder — cell ; — aed- 

53 oclccting a occond width for at lcaot one of oaid occond 
5 4 plurality ef- tranoiotoro ef- a occond Wallace tree cell 

55 corrcoponding to oaid at leaot one of oaid firot Wallace tree cell 

56 or of a occond Booth decoder cell corrcoponding to oaid firot Booth 
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decoder cell which io lcoo than oaid firot width of a corrcoponding 
one of said first plurality of transistors 

disposing at least one first Wallace tree cell and at 
least one first Booth decoder cell on said at least one critical 
path; 

disposing at least one second Wallace tree cell and said 



63 at least one second Booth decoder cell are on an electrical path 

64 not said at least one critical path; and 

65 not disposing any second Wallace tree cell or any second 

66 Booth decoder cell on any of said at least one critical path . 

1 20. (Currently Amended) A method of designing a parallel 

2 multiplier comprising the steps of: 

3 providing a parallel multiplier core, wherein the step of 

4 providing a parallel multiplier core comprises the steps of: 

5 providing a plurality of Booth encoder cells; 

6 connecting a plurality of Booth decoder cells to at least 

7 one of said Booth encoder cells; 

8 connecting a plurality of Wallace tree cells to at least 

9 one of said Booth decoder cells; 

10 defining a predetermined amount of time greater than zero 

11 and less than a longest amount of time that it takes any electrical 

12 signal to travel from said input of said parallel multiplier core 

13 to said output of said parallel multiplier core; 

14 defining at least one critical path within said multiply 

15 accumulate module parallel multiplier , said at least one critical 

16 path being an electrical path for which an amount of time that it 

17 takes for an electrical signal to travel from an input of said 

18 multiply accumulate parallel multiplier core to an output of said 

19 multiply accumulate parallel multiplier core is greater than or 

20 equal to a- said predetermined amount of time and less than -a said 

21 longest amount of time that it takes any other electrical signal to 



2 2 travel — from — oaid — input — e£ — oaid — multiply accumulate — core — t-e — oaid 

23 output of oaid multiply accumulate core, — wherein said predetermined 

2 4 amount of time io lcoo than oaid longcot amount of time ; 

25 defining a Wallace tree — cell diopoocd on oaid at — leant 

26 one critical path ao a first Wallace tree cell and a second Wallace 

27 tree cell, said first Wallace tree cell structurally the same as 

28 said second Wallace tree cell except that a width of at least one 

29 of a first plurality of transistors of said first Wallace tree cell 

30 i_s greater than a width of a corresponding one a second plurality 

31 of transistors of said second Wallace tree cell ; 

3 2 defining a Wallace tree cell not diopoocd on any of oaid 

33 at least one critical path ao second Wallace tree cell; 

34 defining a Booth decoder cell diopoocd on oaid at least 

35 one critical path ao a first Booth decoder cell and a second Booth 

36 decoder cell, said first Booth decoder cell structurally the same 

37 as said second Booth decoder cell except that a width of at least 

38 one of a first plurality of transistors of said first Booth decoder 

39 cell is greater than a width of a corresponding one of a second 

4 0 plurality of transistors of said second Booth decoder cell ; 

41 defining a Booth decoder cell not diopoocd on any of — oaid 

42 at lcaot one critical path ao occond Booth decoder cell; 

43 conotructing each firot Wallace tree cell and each firot 
4 4 Booth decoder cell of a firot plurality of tranoiotoro, — each firot 

45 Wallace tree cell otructurally the oame ao each occond Wallace tree 

46 cell , — a-ftd — conotructing — each — occond — Wallace — tree — cell — a-ftd — each 
4 7 occond — Booth — decoder — cell — ef- — a — occond — plurality — ef- — tranoiotoro , 
4 8 each firot Booth decoder cell otructurally the oame ao each oecond 

4 9 Booth decoder — cell ; 

5 0 oclccting a firot width for at — lcaot — one of — oaid firot 

51 plurality of tranoiotoro of at leaot one of oaid firot Wallace tree 

52 cell — — oaid firot Booth decoder — cell ; — aftd- 
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53 oclccting a occond width for at leant one of oaid occond 

5 4 plurality &i tranoiotoro &i a occond Wallace tree cell 

55 correoponding to oaid at leant one of oaid firot Wallace tree cell 

56 or of a oecond Booth decoder cell correoponding to oaid firot Booth 
5 7 decoder cell which io lcoo than oaid firot width of a correoponding 
5 8 one of oaid firot plurality of tranoiotoro 

59 disposing at least one first Wallace tree cell and at 

60 least one first Booth decoder cell on said at least one critical 

61 path; 

62 disposing at least one second Wallace tree cell and at 

63 least one second Booth decoder cell are on an electrical path not 

64 said at least one critical path; and 

65 not disposing any second Wallace tree cell or any second 

66 Booth decoder on any of said at least one critical path . 
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